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Control  Mini  Slots",  The  University  of  Connecticut,  Department  of  Electrical 
Engineering  and  Computer  Science,  Technical  Report  TR-83-14,  August  1983. 
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Electrical  Engineering  and  Computer  Science,  UCT/DEECS/TR-85- 1 ,  January 
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M.  Georgiopoulos,  L.  Merakos,  and  P.  Papantoni-Kazakos,  "High  Performance 
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The  University  of  Connecticut,  Department  of  Electrical  Engineering  and  Computer 
Science,  UCT/DEECS/TR-85-2,  January  1985. 

L.  Georgiadis  and  P.  Papantoni-Kazakos,  "A  0.487  Throughput  Limited  Sensing 
Algorithm",  The  University  of  Connecticut,  Department  of  Electrical  Engineering 
and  Computer  Science,  UCT/DEECS/TR-85-3,  March  1985. 

L.  Georgiadis,  L.  Merakos,  and  P.  Papantoni-Kazakos,  "Unified  Method  for  Delay 
Analysis  of  Random  Multiple  Access  Algorithms",  The  University  of  Connecticut, 
Department  of  Electrical  Engineering  and  Computer  Science,  UCT/DEECS/TR- 
85-8,  August  1985. 

H.  Tsaknakis  and  P.  Papantoni-Kazakos,  "Outlier  Resistant  Filtering  and  Smooth¬ 
ing",  UCT/DEECS/TR-86-5,  April  1986,  University  of  Connecticut. 

L.  Merakoi,  L.  Georgiadis,  and  C.  Bisdikian,  "Stability  Analysis  of  Interconnected 
Random  Access  Networks",  UCT/DEECS/TR-86-6,  April  1986,  University  of  Con¬ 
necticut. 

H.  Tsaknakis  and  P.  Papantoni-Kazakos,  "Outlier  Resistant  Filtering  and  Smooth¬ 
ing",  UCT/DESE/TR-86-9,  September  1986,  University  of  Connecticut. 

R.  K.  Bansal  and  P.  Papantoni-Kazakos,  "Outlier  Resistant  Algorithms  for  Detect¬ 
ing  a  Change  in  Schochastic  Process",  TR-87-1,  January  1987,  University  of  Con¬ 
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In  short,  some  of  the  significant  contributions  made  in  the  July  1,  1983  to  June  30, 


1987. 


3. 


We  formulated  a  theory  for  robust  filtering  and  smoothind,  that  combines  the  quali¬ 
tative  robustness  theory  with  the  theory  of  saddle-point  games.  On  the  basis  of  this 
theory,  we  found  robust  filters  for  certain  contaminated  classes  of  stochastic 
processes.  We  recently  modified  our  qualitative  robustness  for  general  time  series 
operations.  We  proposed  then  breakdown  point  and  sensitivity  measures,  and  in 
conjunction  with  saddle-point  game  theoretic  results,  we  determined  robust  classes 
of  filters,  predictors,  and  interpolators. 

We  designed  robust  predictors,  interpolators,  and  filters,  for  various  classes  of  vec¬ 
tor  stationary  processes  with  contaminated  spectra.  We  extensively  analyzed  the 
above  operations,  and  we  produced  measures  of  breakdown  points  and  curves, 
efficiency,  and  performance  variation  within  the  classes. 

We  designed  and  analyzed  a  variety  of  multiple-access  transmission  protocols,  for 
various  levels  of  available  feedback  and  feedback  sensing.  In  our  studies  we 
included  asymptotically-many  user  models.  We  devised  limited  sensing  algorithms, 
with  the  highest  existing  throughput,  to  this  point  in  time,  and  with  robust  charac¬ 
teristics  in  the  presence  of  feedback  errors. 


-i 


We  devised  a  unified  methodology  for  the  delay  analysis  of  a  big  variety  of 
random-access  algorithms. 

We  designed  and  analyzed  algorithms  that  detect  changes  in  stochastic  process.  We 
studied  their  asymptotic  optimality,  and  we  modified  and  analyzed  their  operations, 
for  resistance  to  extreme  data  outliers. 
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